9541. Шахматная доска

Клетки шахматной доски размером n * n пронумерованы последовательными натуральными числами от 1 до n², как показано на рисунке. Найдите сумму чисел, записанных на белых клетках.

Вход. Одно натуральное четное число n (n ≤ 10³).

Выход. Выведите сумму чисел, записанных на белых клетках.

Пример входа	Пример выхода
4	68

РЕШЕНИЕ

двойной цикл

Анализ алгоритма

Пронумеруем строки и столбцы доски начиная с 0. При помощи двойного цикла переберем клетки доски. Клетка в строке i и стобце j является белой, если сумма i + j четная. Вычислим сумму чисел, записанных на белых клетках.

Реализация алгоритма

Читаем размер шахматной доски n.

scanf("%d", &n);

В переменной x перебираем числа от 1 до n², записанные на доске.

x = 1;

При помощи двойного цикла перебираем клетки доски.

for (i = 0; i < n; i++)

for (j = 0; j < n; j++)

{

Если клетка (i, j) белая, то записанное в ней число x прибавляем к res.

if ((i + j) % 2 == 0) res += x;

x++;

}

Выводим ответ.

printf("%lld\n", res);